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Description 

[0001] The invention relates to an improvement of a 
device which, when binary image data indicative of ex- 
istence/nonexistence of dots and stored in a memory in 5 
a compressed state are to be transferred to a printer en- 
gine of a laser printer or the like, reconstructs the com- 
pressed binary image data to the original form. 
[0002] In a digital printersuch as a laser printer, image 
data received from a host computer are first converted 10 
into binary image data indicative of existence/non exist- 
ence of dots and then stored in a memory (buffer), and 
the binary image data are read out from the memory and 
then transferred to a printer engine which is an execu- 
tion unit of the printer. Since a printer engine is increas- 15 
ingly improved in printing speed and resolution, such a 
printer must have an ability of rapidly transferring a large 
amount of data to the printer engine. 
[0003] In a high resolution system, it is required to 
handle a large amount of binary image data. In order to 20 
store such a large amount of binary image data in a 
memory of an appropriately small size, therefore, the bi- 
nary image data are usually compressed and then 
stored into the memory. Various kinds of compression 
methods are known. When compressed binary image 25 
data in the memory are read out from the memory and 
transferred to the engine, the data are reconstructed to 
the original form. 

[0004] Fig. 1 schematically shows the configuration of 
a conventional printer which operates in the manner de- 30 
scribed above. The printer receives image data from a 
host computer which is not shown, via an interface cir- 
cuit 2. The image data are converted into binary image 
data corresponding to a dot image and then com- 
pressed, by a CPU 4. The compressed data are written 35 
into an image buffer 1 0 in a RAM 8. Thereafter, the com- 
pressed data in the image buffer 10 are sequentially 
read out and reconstructed to the original form by the 
CPU 4. The reconstructed image data are expanded in 
a print buffer 12 (for example, a band buffer) in the RAM 40 
8. The binary image data in the band buffer 12 are di- 
rectly read out in a sequential manner by a DMA (Direct 
Memory Access) circuit 16, and then sent to a smooth- 
ing circuit 18. The smoothing circuit 18 corrects the im- 
age data so as to smooth unnatural irregularities of out- 45 
lines of characters such as letters and graphics in the 
image. The corrected image data are sent to a printer 
engine 24 via a video interface 22. The smoothing circuit 
18 is connected to a SRAM 20. 

[0005] In the conventional printer shown in Fig, 1, 50 
there frequently occurs a process in which a system bus 
14 is occupied for the transmission of image data, with 
the result that each process consumes a considerable 
time period, thereby impeding the speed-up of the print- 
er. Specifically, as seen from the above description with 55 
reference to Fig. 1, the system bus 14 is occupied for 
the transmission of image data in all of the following 
processes: a process in which the printer receives im- 



age data from the host computer; a process in which the 
CPU 4 converts image data from the host computer into 
binary image data, compresses the binary data, and 
writes the compressed data into the image buffer 10; 
that in which the CPU 4 reads out the image data from 
the image buffer 10, reconstructs the image data, and 
writes the reconstructed data into the band buffer 12; 
and that in which the DMA circuit 1 6 transfers the recon- 
structed image data in the band buffer 1 2 to the smooth- 
ing circuit 18. Therefore, these processes cannot be si- 
multaneously conducted so that the proportions of the 
time periods respectively allocated to the processes are 
inevitably lowered. As a result, the total processing time 
is prolonged and a high-performance CPU, which is ex- 
pensive, must be used in order to speed the printer. 
[0006] Therefore, it is an object of the invention to en- 
able a printer to rapidly reconstruct compressed binary 
image data, thereby allowing the printer to easily realize 
the speed-up and the high resolution. 
[0007] It is another object of the invention to reduce 
the influence of the process of reconstructing com- 
pressed binary image data on other image data proc- 
esses, thereby easily realizing the speed-up and the 
high resolution of a printer. 

[0008] It is a further object of the invention to reduce 
the burden of a CPU responsible for processing image 
data in a printer, thereby easily realizing the speed-up 
and the high resolution of the printer. 
[0009] In a first aspect, this invention provides a re- 
construction device for compressed binary image data, 
the binary image data being compressed in such a man- 
ner that attention is directed to parts of original binary 
image data in a predetermined scan sequence and an 
attention-directed data part is compressed on the basis 
of a correlation between the attention-directed data part 
and a data part to which attention has been previously 
directed, comprising: 

a data hold circuit which holds at least a part of the 
binary image data which have been already recon- 
structed, and shifts the held data part-in the prede- 
termined scan sequence; 

a smoothing logic circuit which conducts a smooth- 
ing process on image data contained in the held da- 
ta part in response to the data part held by the data 
hold circuit, and characterised by father comprising; 
a reconstruction logic circuit which captures parts 
of the compressed binary image data in a sequence 
corresponding to the predetermined scan se- 
quence, references the data part to which attention 
has been previously directed thereby reconstruct- 
ing the captured compressed data part, and sup- 
plies the reconstructed data part to the data hold 
circuit; and in that the smoothing logic circuit (64) 
and the reconstruction logic circuit (66) both form 
part of a reconstruction/smoothing circuit (48) which 
also includes a register (62) used by the smoothing 
logic circuit (64) in performing said smoothing proc- 



2 



3 



EP 0 768 794 B1 



4 



ess and used by the reconstruction logic circuit (66) 
in said reconstruction of compressed data. 

[0010] In a second aspect, this invention provides a 
printer comprising: 

a compression device which, while directing atten- 
tion to parts of binary image data in a predetermined 
scan sequence, compresses an attention-directed 
data part on the basis of a correlation between the 
data part and a data part to which attention has 
been previously directed, and characterised by 
comprising; 

a reconstruction device for reconstructing the com-, 
pressed binary image data, the reconstruction de- 
vice including: 

a data hold device which holds at least a part 
of the binary image data which have been al- 
ready reconstructed, and shifts the held data 
part in the predetermined scan sequence; 
a smoothing logic circuit which conducts a 
smoothing process on image data contained in 
the held data part in response to the data part 
held by the data hold device; 
a reconstruction logic circuit which captures 
parts of the compressed binary image data in 
a sequence corresponding to the predeter- 
mined scan sequence, references the data part 
to which attention has been previously directed 
thereby reconstructing the captured com- 
pressed data part, and supplies the recon- 
\ structed data part to the data hold device; and 
a register (62) used by the smoothing logic cir- 
cuit (64) in performing said smoothing process 
and used by the reconstruction logic circuit (66) 
in said reconstruction of compressed data. 

[0011] In a third aspect, the invention provides a re- 
constructing method for reconstructing compressed bi- 
nary image data, wherein the binary image data is com-- 
pressed in such a manner that attention is directed to 
parts of original binary image data in a predetermined 
scan sequence and an attention-directed data part is 
compressed on the basis of a correlation between the 
attention-directed data part and a data part to which at- 
tention has been previously directed, comprising the 
steps of: 

holding at least a, part of the binary image data 
which have been already reconstructed; 
shifting the held data part in the predetermined scan 
sequence; 

conducting a smoothing process on image data 
contained in the held data part, and characterised 
by further comprising: 

capturing parts of the compressed binary im- 
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age data in a sequence corresponding to the 
predetermined scan sequence; 
referencing the data part to which attention has 
been previously directed thereby reconstruct- 
ing the captured compressed data part; and 
using a common storage means for said 
smoothing, capturing- and referencing opera- 
tions; wherein reconstructing and smoothing 
compressed image data are executed in a par- 
allel manner. 



[001 2] The reconstruction device for compressed bi- 
nary image data according to the invention comprises a 
hardware circuit which is separate from that of a com- 

15 pression device which compresses original binary im- 
age data. The compression device compresses original 
binary image data by using a method in which, while di- 
recting attention to parts (for example, bytes) of the orig- 
inal binary image data in a predetermined scan se- 

20 quence (typically, the raster scan sequence), compress- 
es an attention-directed data part on the basis of a cor- 
relationbetween the data part and a data part to which 
attention has been previously directed. 
[0013] . The hardware circuit of the reconstruction de- 

25 vice comprises: a data hold circuit which holds at least 
a part (for example, data of a region of plural continuous 
lines x plural pixels) of binary image data which have 
been already reconstructed, and shifts the held data part 
in the predetermined scan sequence; and a smoothing 

30 logic circuit which, in response to the data part held by 
the data hold circuit, conducts a smoothing process on 
image data contained in the data part. The data hold 
circuit and the smoothing logic circuit execute a smooth- 
ing process in which outlines of characters such as let- 

35 ters and graphics included in the image data are 
smoothed. The principle of the smoothing process is 
identical with that of the smoothing circuit of the conven- 
tional device shown in Fig. 1 . 

[0014] The hardware circuit of the reconstruction de- 

40 vice further comprises a reconstruction -logic circuit in 
addition to the two circuits. The- reconstruction logic cir- 
cuit captures parts of the compressed binary image data 
in a sequence corresponding to the predetermined scan 
sequence, and reconstructs the captured compressed 

45 data part. The reconstruction logic circuit references a 
data part in the data part held by the data hold circuit 
and corresponding to a data part to which attention has 
been previously directed, thereby reconstructing the 
captured compressed data part, and supplies the recon- 

50 structed data part to the data hold circuit. 

[0015] In a printer, usually, a CPU is used as a com- 
pression device as described with reference to Fig. 1. 
When the invention is applied to such a printer, the re- 
construction process is conducted by a hardware circuit 

55 which is separate from the CPU, and hence the CPU is 
not required to conduct the reconstruction process. As 
a result, the burden of the CPU is reduced and the CPU 
is provided with an increased chance of conducting a 
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process other than the reconstruction process" When 
the compressed image data are to be transferred to the 
hardware circuit of the reconstruction device, there is a 
chance that the system bus is used. Since the data to 
be transferred have been compressed, however, the 
time period when the bus is occupied can be made 
shorter than the case where reconstructed data are 
transferred as in the conventional device. As a result, 
an image of high resolution can be rapidly printed. 
[0016] Furthermore, also a smoothing circuit which is 
mounted, in a conventional printer comprises the data 
hold circuit and the smoothing logic circuit. The recon- 
struction device of the invention can be configured by. 
adding a reconstruction logic circuit in addition to the 
data hold circuit and the smoothing logic circuit which 
are disposed also in the conventional device. Conse- 
quently, it is possible to realize the reconstruction device 
at a small increase in cost. 

[0017] Embodiments of the invention will now be de- 
scribed, by way of example only, with reference to the 
accompanying diagramatic figures, in-which: 

Fig. 1 is a block diagram schematically showing the 
configuration of a conventional printer; 
Fig. 2 is a block diagram schematically showing the 
configuration of an embodiment of a printer which 
employs the data reconstruction system according 
to the invention; 

Figs. 3(A) and 3(B) are diagrams showing a com- 
pression method which can be used in the embod- 
iment; 

Fig. 4(A) to 4(C) are diagrams showing another 
compression method which can be used in the em- 
bodiment; 

Fig. 5 shows a compression example according to 
the compression method of Figs. 4(A) to 4(C), in 
hexadecimal representation; 
Fig. 6 is a block diagram showing the configuration 
of a reconstruction/smoothing circuit; 
Fig. 7 is a circuit diagram showing the configuration 
of a reconstruction logic circuit which executes a re^ 
construction method corresponding to the com- 
pression method shown in Figs. 4(A) to 4(C); and 
Fig. 8 is a diagram showing a comparison of the pro- 
portion of the time period when a system bus is oc- 
cupied in the conventional device and that of the 
embodiment. 

[001 8] Fig. 2 schematically shows the configuration of 
an embodiment of a printer which employs the data re- 
construction system according to the invention. The 
printer shown in Fig. 2 is most different from the con- 
ventional printer of Fig. 1 in that the compressed binary 
image data which are accumulated in an image buffer 
40 of a RAM 38 are read out while maintaining their com- 
pressed state (in other words, without being reconstruct- 
ed by a CPU 34) from the image buffer 40 by a DMA 
circuit 46, and then transferred to a reconstruction/ 



smoothing circuit 48, and the reconstruction/smoothing 
circuit 48 reconstructs the binary image data to a shape 
which the data had before the compression, and cor- 
rects the data so as to smooth outlines of characters. 
5 The reconstruction/smoothing circuit 48 has the same 
data correcting function as that of the conventional 
smoothing circuit 18 shown in Fig. 1 , and a further func- 
tion of reconstructing compressed binary image data. 
The data reconstructing function can be realised by add- 
to ing a small number oflogic circuits to the smoothing cir- 
cuit 18 of the conventional device as described later. In 
this way, the reconstruction/smoothing circuit 48 is re- 
sponsible for the process of reconstructing compressed 
image data, and hence the CPU 34 is released from the 

15 reconstruction process or does not.conduct the recon- 
struction process. Consequently, the band buffer 12 
shown in Fig. 1 does not exist in the RAM 38. 
[001 9] When binary image data are to be compressed 
and stored in the image buffer 40, the CPU 34 uses the 

20 following compression method. In the compression 
method, attention is sequentially directed to bytes (or 
bits) constituting binary image data in the raster scan 
sequence. Specifically, attention is sequentially directed 
to lines constituting an image in the sequence from the 

25 top to the bottom, and, in an attention-directed line, at- 
tention in sequentially directed to bytes (or bits) in the 
line in the sequence from the left to the right or from the 
right to the left. The attention-directed byte (or bit) is 
compressed on the basis of a correlation between the 

30 byte (or bit) and an adjacent or near byte (or bit) to which 
attention has been previously directed. In summary, the 
attention-directed byte (or bit) is compressed on the ba- 
sis of a correlation between the byte (or bit) and a pre- 
ceding byte (or bit) in the raster scan sequence. As de- 

35 scribed later, the- process of reconstructing image data 
which are compressed by a method of such a kind may 
be executed concurrently with the smoothing process 
by divertedly using circuit parts (particularly, an SRAM 
50 which stores data of plural preceding lines, and a shift 

40 register 62 shown in Fig. 6) which are disposed for the 
purpose of the smoothing process in the reconstruction/ 
smoothing circuit 48. As a result, the time period re- 
quired for the reconstructing process can be saved and 
the reconstruction/smoothing circuit 48 can be realized 

45- at a low cost by adding only a small number of logic cir- 
cuits to a smoothing circuit of the conventional device. 
[0020] Figs. 3(A) and 3(B) show a specific example of 
a compression method which can be used in the em- 
bodiment. In the method, compression is conducted in 

so the unit of byte. This method is a compression method 
of the simplest type-in which, as shown in Fig. 3(A), the 
binary pattern of an attention-directed byte is compared 
with that of the byte which is in the preceding line and 
at a corresponding position (i.e., the byte which is im- 

55 mediately above the attention-directed byte), and, if the 
binary pattern of the attention-directed byte is coincident 
with that of the immediately above byte (e.g., in the case 
of the byte A in Fig. 3(A)), the attention-directed byte A 
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is converted into a one-bit code "0", and, if the binary 
pattern is not coincident with that of the immediately- 
above byte (e.g., in the case of the byte B in Fig. 3(A)), 
the attention-directed byte B is converted into a nine-bit 
code 

comprising a one-bit code "1" and a copy C of the atten- 
tion-directed byte B. When 8 continuous bytes are sub- 
jected to the conversion as described above, the one- 
bit codes of the 8 converted bytes are combined with 
each other so as to prepare a bit flag D which is one 
byte long as shown in Fig. 3(B). Following the bit flag D, 
copies E, F, G, etc. of bytes which are not coincident 
with the immediately-above byte (i.e., bytes in which the 
one-bit code in the bit flag D corresponds to T) are ar- 
ranged. In this way, compressed data are prepared. 
[0021] Figs. 4(A) to 4(C) shows another compression 
method which can be used in the embodiment. This 
compression method is an improvement of the* method 
of Figs. 3(A) and 3(B). When bytes of the same binary 
pattern repeatedly occur, the number of repetitions is in- 
dicated so that the same bytes are prevented from being 
copied in duplicate, thereby enhancing the compression 
ratio. 

[0022] Specifically, the binary pattern of the attention- 
directed byte is compared with that of the immediately- 
above byte. If the binary patterns are coincident with 
each other, a code "10" is set in the high-order 2 digits 
of a compressed byte (hereinafter, such a compressed, 
byte is referred to as a compressed byte of the first type) 
as shown in Fig. 4(A). Thereafter, the attention-directed 
byte is sequentially transferred to the subsequent bytes 
along the line-. Also the subsequentattention-directed 
byte is checked to see whether it is coincident with the 
immediately-above byte or not. The number of continu- 
ous bytes which are coincident with the respective im- 
mediately-above bytes is counted. The number of con- 
tinuous bytes is set in the low-order 6 bits of the com- 
pressed byte H of the first type. The continuation 
number ranging from 1 to 62 can be set in the 6 bits. In 
the case where 63 or more bytes are continuous, anoth- 
er compressed byte H of the first type is newly prepared 
and the remaining continuation number is set in the low- 
order 6 bits of the new compressed byte. 
[0023] If the attention-directed byte is not coincident 
with the immediately-above byte, the attention-directed 
byte is then compared with the byte which immediately 
precedes in the line (in the case where the line is 
scanned in the direction from the left to the right, the left 
byte), If the attention-directed byte is coincident with the 
immediately-preceding byte, a code "11" is set in the 
high-order 2 digits of a compressed byte (hereinafter, 
such a compressed byte is referred to as a compressed 
byte of the second type) as shown in Fig. 4(B). There- 
after, the attention directed byte is sequentially trans- 
ferred to the subsequent bytes along the line. Also the 
subsequent attention-directed byte is checked to see 
whether it is coincident with the immediately-preceding 
byte or not. The number of continuous bytes which are 



coincident with the respective immediately-preceding 
bytes is counted. The number of continuous bytes is set 
in the low-order 6 bits of the compressed byte I of the 
second type. In the case where 63 or more bytes are 
5 continuous, another compressed byte of the second 
type is newly prepared and the remaining continuation 
number is set in the low-order 6 bits of the new com- 
pressed byte; 

[0024] If the attention-directed byte is not coincident 
10 with the immediately-above byte nor the immediately- 
preceding byte, a code "0" is set in the highest-order- 
digit of a compressed byte J (hereinafter, such a com- 
pressed byte is referred to as a compressed byte of the 
third type) as shown in Fig. 4(C). Thereafter, the atten- 
ds tion-directed byte is sequentially transferred to the sub- 
sequent bytes along the line. Also the subsequent at- 
tention-directed byte is compared with the immediately- 
above, byte in the same manner as the compression 
method of Figs. 3(A) and 3(B). If the bytes are coincident 
20 with each other, a one-bit code "0" is set, and, if the bytes 
are not coincident with each other, a one-bit code M 1" is 
set in the low-order 7 digits of the compressed byte of 
the third type in the sequence starting from the low digits 
(i.e., in the sequence of (1) - (2) - (3) - ... - (7)). When 
25 continuous 8 bytes including the initial attention-direct- 
ed byte have been subjected to this process, the com- 
pressed byte of the third type is completed. This com- 
pressed byte corresponds to the bit flag D in the method 
of Figs. 3(A) and 3(B). Thereafter, a copy of a byte of 
30 the 8 continuous bytes which is not coincident with the 
immediately-above byte (ie., a byte corresponding to the 
one-bit code "1") is attached to the end of the com- 
pressed byte of the third type (hereinafter, such an at- 
tached byte is referred to as "a noncoincidental byte"). 
35 [0025] Fig. 5 shows a compression example accord- 
ing to the compression method of Figs. 4(A) to 4(C), in 
hexadecimal representation. When the attention-direct- 
ed line shown in Fig. 5 is scanned in the direction from 
the left to the right, the initial (left end) 2 bytes are coin- 
40 cident with the respective immediately-above bytes and 
hence they are converted into a compressed byte of the 
first type "1 0,000010". The third byte is not coincident 
with the immediatelyTabove byte nor the immediately- 
preceding byte. Therefore, the 8 bytes from the third to 
45 tenth bytes are converted into data comprising a com- 
pressed byte of the third type (bit flag) "0,1010011" and 
succeeding noncoincidental bytes (copies of the third, 
fourth, fifth, eighth, and tenth bytes). The 6 bytes from 
the eleventh to sixteenth bytes are coincident with the. 
so respective immediately-preceding bytes, and hence 
converted into a compressed byte of the second type 
"11,000110." In this example, the original 16 bytes are 
compressed into 8 bytes. 

[0026] In the above, the two compression methods 
55 have been described as examples. It is a matter of 
course that, according to the invention, other various 
compression methods may be used as far as the meth- 
ods use a correlation between an attention-directed byte 
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. and a preceding byte. 
[0027] In the same manner as the conventional de- 
vice shown in Fig. 1 , the above-mentioned compression 
methods are executed by the CPU 34 of Fig, 2 in ac- 
cordance with programs supplied from a ROM 36. The 5 
compressed binary image data are once stored in the 
image buffer 40 in the RAM 38. Thereafter, the image 
data are sequentially read out to the DMA circuit 46 in 
the raster scan sequence and then transferred to the 
reconstruction/smoothing circuit 48. In the DMA trans- io 
fer, a system bus 44 is used. Since the image data to 
be transferred are compressed, however, the time peri- 
od when the bus is occupied is shorter than that in the 
DMA transfer of reconstructed image data in the con- 
ventional device shown in Fig. 1. As a result, the time *5 
period when the CPU 34 can use the bus 44 can be 
lengthened. 

[0028] Fig. 6 shows the configuration of the recon- 
struction/smoothing circuit 48. The circuit 48 operates 
in synchronization with a clock signal which is not 20 
shown. The SRAM 50 which holds reconstructed image 
data of continuous 7 lines is connected to the circuit 48. 
The SRAM 50 can hold data of pixels which is smaller 
in number than pixels of each line from the start to the 
end by 8 (1 bit per pixel). When the.SRAM 50 and the 25 
shift register 62 which will be described later are used 
in combination, data of all pixels of each of 7 lines from 
the start to the end can be held. The SRAM 50 is a kind 
of FIFO memory. In synchronization with the clock sig- 
nal, for the continuous 7 lines (e.g., from an Nth line to 30 
an (N+6)th line) held in the memory, data of one pixel 
starting from the start of each line are simultaneously 
read out from the memory to the circuit 48, and, for the 
continuous 7 lines (e.g., from an (N+1 )th line to an (N+7) 
th line) which are downward shifted by one line from the 35 
7 lines that are currently read out, new data of one pixel 
starting from the start of each line are written into the 
memory from the circuit 48.- In Fig. 6, among the 7 sets 
of the input and output lines of the SRAM 50, the upper- 
most input and output lines correspond to the uppermost *o 
line of the 7 lines (i.e., the first line in the raster scan 
sequence), and the lowermost input and output lines 
correspond to the lowermost line of the 7 lines. 
[0029] A latch 60 is disposed in the reconstruction/ 
smoothing circuit 48. The latch 60 holds the pixel data 45 
of the same position of the 7 lines which are read out 
from the SRAM 50, during one clock period, and then 
supplies the pixel data to the shift register 62 in the sub- 
sequent stage. The shift register 62 simultaneously re- 
ceives the pixel data of the same position of the 7 lines 50 
from the latch 60, and shifts pixel data which are cur- 
rently held to the next stage. The shift register 62 has 8 
stages so as to hold data of 8 pixels (1 byte) of the same 
position of the continuous 7 lines (i.e., data of a region 
of 7 lines x 8 pixels). A reconstruction byte register 55 
(which also is a kind of shift register) 68 described later 
holds data of 8 pixels (1 byte) of the line which is the 
lower line next to a line 62g that is the lowermost line in 



the shift register 62. Therefore, data of a region of 8 lines 
x 8 pixels are held in the eombination.of the shift register 
62 and the reconstruction byte register 68. 
[0030] The data of 6 lines in the shift register 62 ex- 
cluding the uppermost line, and the data of the line in 
the reconstruction byte register 68 are sequentially re- 
turned in the unit of one pixel to the SRAM 50 with start- 
ing from the start of each line in synchronization with the 
clock signal, and newly written into the storage regions 
respectively corresponding to the lines which are shifted 
by 1 line from the* original lines. Specifically, when the 
uppermost line in the shift register 62 is the Nth line, for 
example, data of the (N+1)th to (N+7)th lines are newly 
written into the SRAM 50. 

[0031] According to this configuration, data of the re- 
gion of 8 lines x 8 pixels in the registers 62 and 68 are 
horizontally moved in the 8 lines in the unit of one pixel 
in the direction from the start to the end in synchroniza- 
tion with the clock signal. When the data reach the ends, 
the region is downward shifted by 1 line so that data are 
again horizontally moved in a new set of 8 lines from the 
start to the end, thereby performing update in the raster 
scan sequence. 

[0032] A smoothing logic circuit 64 monitors image 
data of the region of 8 lines x 8 pixels in the registers 62 
and 68, detects the outline of a character existing in the 
region, conducts correction for smoothing the outline on 
pixel data in the center of the region (for example, the 
fourth pixel data of the fourth line), and outputs the cor- 
rected pixel data to the printer engine. Various configu- 
rations are known as the specific configuration of the 
smoothing logic circuit 64. Any of the known configura- 
tions may be employed in the embodiment, and hence 
the description of the specific configuration is omitted. 
[0033] In the above, a circuit configuration for con- 
ducting the smoothing process has been described. 
When the circuit 48 is requested to conduct only the 
smoothing process as in the case of the conventional 
device, bytes of compressed data from the DMA circuit 
are directly input to the reconstruction byte register 68. 
By contrast, in the embodiment, a reconstruction logic 
circuit 66 is added to the circuit 48 in addition to the 
smoothing logic circuit, in order to conduct the recon- 
struction process. The reconstruction logic circuit 66 re- 
ceives compressed image data in the unit of one byte 
from the DMA circuit 46, reconstructs the image data in 
a method which is reverse to the above-mentioned com- 
pression method, and outputs the reconstructed bytes 
to the reconstruction byte register 68. As described 
above, in the compression method, an attention-direct- 
ed byte is compressed on the basis of a correlation be- 
tween the byte and a preceding byte in the raster scan 
sequence. In the reconstruction method reverse to the 
compression method, therefore, the original data are rer 
constructed from the attention-directed compressed 
byte by referencing the reconstructed preceding byte. 
[0034] In the compression method shown in Figs. 3 
(A) and 3(B), for example, a byte is compressed on the 
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basis of a correlation between the byte and the imme- 
diately-above byte. In the execution of the reconstruc- 
tion method corresponding to the compression method, 
therefore, the reconstruction logic circuit 66 conducts 
the reconstruction with referencing the byte which is im- 
mediately above the byte to be output to the reconstruc- 
tion byte register 68, i.e., the byta62g of the lowermost 
line in the shift register 62. In the compression method 
shown in Figs. 4(A) to 4(C), the compression is conduct- 
ed on the basis of a correlation between the attention- 
directed byte, and the immediately-above byte and the 
immediately-preceding byte. In the execution of the re- 
construction method corresponding to the compression 
method, therefore, the reconstruction logic circuit 66 ref- 
erences the bytes which are respectively immediately 
above and previous to the byte to be output to the re-r 
construction byte register 68, i.e., the byte 62g of the 
lowermost line in the shift register 62, and the byte which 
has been previously held in the reconstruction byte reg- 
ister 68. In either method, the preceding byte(s) to be 
referenced is available from the smoothing process cir- 
cuit, and hence the reconstruction logic circuit 66 is not 
required to have, a large memory or register for holding 
preceding bytes and can be configured only by logic cir- 
cuits of a small size which are used for executing the 
reconstruction method. 

[0035] Fig. 7 shows the configuration of the recon- 
struction logic circuit 66 which is an example for execut- 
ing the reconstruction method corresponding to the 
compression method shown in Figs. 4(A) to 4(C). 
[0036] The DMA circuit 46 supplies compressed im- 
age, data in the unit of one byte to the reconstruction 
logic circuit 66. The byte supplied from the DMA circuit 
46 is set via a selector 70 to one of a compressed byte 
register 72 is and a noncoincidental byte register 74. 
The compressed byte register 72 is supplied with and 
holds a compressed byte shown in Figs. 4(A) to 4(C). 
The noncoincidental byte, register 74 is . supplied with 
and holds a noncoincidental byte succeeding a com- 
pressed byte of the third type shown in Fig. 4(C). The 
selector 70 monitors the output of a counter 76 (which 
is 1 only during the count operation). When the output 
is 0, the selector selects the compressed byte register 
72, and, when the output is 1 , selects the noncoinciden- 
tal byte register 74. As seen from the description below, 
the count value of 1 means that.a compressed byte of 
the third type is held in the compressed byte register 72 
and the process of reconstructing the compressed byte 
has not yet been completed. Only in the case where this 
condition is satisfied, a transferred noncoincidental byte 
is set to the noncoincidental byte register 74. In another 
case, a transferred compressed byte is set to the com- 
pressed byte register 72. 

[0037] Among 8 bits of the compressed byte held in 
the compressed byte register 72, the highest-order-digit 
bit is applied to the trigger terminal of the counter 76. 
The counter 76 is activated at the timing when the high- 
est-order-digit bit is changed from 1 to 0, so that an initial 



count value "7" is captured and the output is raised from 
0 to 1. Thereafter, the counter 76 is decremented by 1 
in synchronization with the clock signal and maintains 
the output of 1 during the operation. When the count val- 

5 ue reaches 0, the count operation is stopped and the 
output is lowered to 0. In other words, when a com- 
pressed byte having the highest-order-digit bit of 0 or a 
compressed byte of the third type is set to the com- 
pressed byte register 72, the counter 76 is activated so 

10 that the output is raised to 1, and maintains the output 
at 1 during 7 clock periods. Thereafter, the output is re- 
turned to 0. 

[0038] The output of the counter 76 is applied to the 
control terminal of a selector 78. A total of 8 bits which 

15 are the low-order 7 bits of the compressed byte in the 
compressed byte register 72 and one digit of 1 that is 
added to the lower end of the bits are input to the selec- 
tor 78: When the.value of the control terminal (the output 
of the counter 76) is 0, the selector always outputs 1 . 

20 When the value of the control terminal (the output of the 
counter 76) becomes 1 , the selector sequentially selects 
the 8 bits which are input in synchronization with the 
clock signal, with starting from the first bit. As seen from 
the above description, this operation of the selector 78 

25 means that the low-order 7 bits of the compressed byte 
of the third type held in the compressed byte register 72, 
and 1 at the further lower order are sequentially read out 
in synchronization with the clock signal. The output of 
the selector 78 is delayed by a latch 82 for one clock 

30 period, and then applied to the control terminal of a se- 
lector 88. The highest-order-digit bit of the compressed 
byte register 72 is delayed by a latch 86 by one clock 
period, and then applied to the control terminal of a se- 
lector 90. 

35 [0039] When the value of the control terminal (the out- 
put of the selector 78) is 1, the selector 88 selectively 
captures the byte in the noncoincidental byte register 
74, and; when the value of the control terminal (the out- 
put of the selector 78) is 0, captures that in the immedi- 

40 ately-above byte register 62g (the register for the low- 
ermost line in the shift register 62). The captured byte 
is sent to the selector 90. When the value of the control 
terminal (the highest-order-digit bit of the compressed 
byte register 72) is 1, the selector 90 selectively cap- 

45 tures the byte from a selector 92, and, when the value 
of the control terminal (the highest-order-digit bit of the 
compressed byte register 72) is 0, captures that from 
the selector 88. The captured byte is set to the recon- 
struction byte register 68. 

50 [0040] During a time period when a compressed byte 
of the third type is held in the compressed byte register 
72, the selector 88 receives the value of 1 (the output of 
the selector 78) at the control terminal in the clock period 
immediately after when the compressed byte of the third 

55 type is set to the register 72, and also in the clock period 
when a bit(s) of 1 in the low-order 7 bits of the com- 
pressed byte is read out to the selector 78 and then out- 
put from the latch 82. Therefore, the byte in the nonco- 
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incidental byte register 74 is sent to the selector 90. The 
DMA circuit 46 monitors the output of the counter 76 and 
that of the latch 86. During a period when the output of 
the counter 76 is 1 , or when a compressed byte of the 
third type is held in the compressed byte^egister 72, a 
noncoincidental byte subsequent to the compressed 
byte is transferred to the reconstruction logic circuit 66 
at the timing when the output of the latch 82 is raised 
from 0 to 1. Consequently, the transferred noncoinci- 
dental byte is set to the noncoincidental byte register 74, 
and immediately sent-to the selector 90 by the selector 
88. 

[0041] By contrast, in -the clock period when a bit(s) 
of 0 in the low-order 7 bits of the compressed byte of the 
third type in the register 72 is read out to the selector 78 
and then output from the latch 82, the selector 88 re- 
ceives the value of 0 (the output of the selector 78) at 
the control terminal. Therefore, the byte in the immedi- 
ately-above byte register 62g is sent to the selector 90. 
As seen from the above description, the byte in the im- 
mediately-above byte register 62g is the byte which is 
immediately above the byte to be set to the reconstruc- 
tion byte register 68. In this case, therefore, the imme- 
diately-above byte is sent to the selector 90. 
[0042] When the compressed byte of the third type is 
held in the compressed byte register 72, the selector 90 
receives at the control terminal the value of 0 of the high- 
est-order-digit bit of the compressed byte. Consequent- 
ly, the noncoincidental byte or the immediately-above 
byte from the selector 98 is set to the reconstruction byte 
register 68. 

[0043] When the compressed byte of the third type is 
set to the compressed byte register 72 in this way, the 
noncoincidental byte or the immediately-above byte is 
set to the reconstruction byte register 68 in accordance 
with the values of the bits of the compressed byte. This 
is the execution of the reconstruction method reverse to 
the above described compression method which is con- 
ducted in the preparation of the compressed byte of the 
third type. 

[0044] The circuit portion which has been described 
above conducts the reconstruction process relating to a 
compressed byte of the third type. Next, a circuit portion 
which conducts the reconstruction- process on com- 
pressed bytes of the first and second types shown in 
Figs. 4(A) and 4(B) will be described. 
[0045] The above-described process of reconstruct- 
ing a compressed byte of trie third type is completed at 
the eighth clock period. In the eighth clock period, the 
output of the counter 76 is returned from 1 to 0. When 
the output of the counter 76 is returned from 1 to 0, the 
DMA circuit 46 transfers a new compressed byte to the 
reconstruction logic circuit 66. At this time, the output of 
the counter 76 is 0. Consequently, the selector 70 sets 
the new compressed byte to the compressed byte reg- 
ister 72. If the new compressed byte is of the third type, 
the above-mentioned operations are repeated. If the 
new compressed byte is of the first or second type, the 



following operations are conducted. 
[0046] In a compressed byte of the first or second 
type, as shown in Figs. 4(A) and 4(B), the highest-order- 
digit bit is 1 . When a compressed byte of the first or sec- 
ond type is set to the register 72, therefore, the highest- 
order-digit bit of 1 of the compressed byte is applied to 
the control terminal of the selector 90 after an elapse of 
one clock period from the setting timing. As a result, the 
selector 90 is switched to the state where it receives the 
bytefrom the selector 92 in place of that from the selec- 
tor 88 and sets the received byte to the reconstruction 
byte register 68. Thereafter, during a period when this 
state is maintained, the output byte of the selector 90 is 
set to the reconstruction byte register 68 in synchroni- 
zation with the clock signal, and, as shown in Fig. 6, the 
byte which is held in the reconstruction byte register 68 
during the previous period is written into the SRAM 50 
as a new byte and set to an immediately-preceding byte 
register 94. 

[0047] After an . elapse of one clock period from the 
timing when the compressed byte of the first or second 
type is set to the register 72, the seventh bit of the com-, 
pressed byte is applied via a latch 84 to the control ter- 
minal^ the selector 92. When the seventh bit of the 
compressed byte is 0 (i.e., in the case of a compressed 
byte of the firsttype), therefore, the selector92 captures 
the immediately-above byte in the immediately-above 
byte register 62g, and, when the seventh bit is 1 (i.e., in 
the case of a compressed byte of the second type), the 
selector 92 captures the immediately-preceding byte in 
the immediately-preceding byte register 94. The cap- 
tured byte is sent to the selector 90. As a result, in the 
case of a compressed byte of the first type, the imme- 
diately-above byte is set to the reconstruction byte reg- 
ister 68, and, in the case of a compressed byte of the 
second type, the immediately-preceding byte is set to 
the register 68. 

[0048]- When the compressed byte of the first or sec- 
ond type is set to the register 72, the low-order 6 bits of 
the compressed byte (i.e., the continuation number) is 
subtracted by one and the subtraction result is input to 
a counter 80 as the initial count value. When the initial 
count value is input, the output of the counter 60 is raised 
from 0 to 1 , and the decrementing count operation is 
started in synchronization with the clock signal. When 
the count value reaches 0, the output of the counter 80 
is returned from 1 to 0 and the count operation is 
stopped. The DMA circuit 46 monitors the output of the 
counter 80. During a period when the output of the coun- 
ter 76 is 0, a new compressed byte is transferred in re- 
sponse to the fall of the output of the counter 80 from 1 
to 0. When a new compressed byte of the first or second 
type is once set to the register 72, therefore, the com- 
pressed byte is kept to be held in the register 72 until 
the output of the counter 80 becomes 0, or until the clock 
periods corresponding to the continuation number 
elapse. During the time period, immediately-above or 
immediately-preceding bytes the number of which cor- 
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responds to the continuation number are repeatedly set 
to the reconstruction byte register 68. 
[0049] According to this configuration, the reconstruc- 
tion method which is reverse to the compression method 
for compressed bytes of the first and second types that 
has been described with reference to Figs. 4(A) and 4 
(B) is executed. 

[0050] In the invention, in place of the compression 
method used in the embodiment, the TIFF compression 
or the run-length compression may be used. 
[0051] As seen from the above description, according 
to the invention, the processes of reconstructing and 
smoothing compressed image data are executed in a 
parallel manner by the reconstruction/smoothing circuit 
48. As compared with the case where circuits for exe- 
cuting these processes are separately disposed, there- 
fore, the circuit scale can be reduced and the processing 
speed is enhanced. 

[0052] As a further effect, the CPU 34 is released from 
the reconstruction process so that its process burden is 
lowered. With respect to the reconstruction process, the 
system bus is occupied only when compressed image 
data are subjected to the DMA transfer, and hence the 
time period when the bus is occupied is shorter than that 
in the conventional device, with the result that the pro- 
portion of the time period when the CPU 34 can conduct 
other processes can be increased. Fig. 8 shows a com- 
parison of the proportion of the time period when the 
system bus is occupied in the conventional device and 
that of the embodiment. It will be clearly seen from the 
figure that, according to the embodiment, the proportion 
of the time period when the CPU 34 can occupy the sys- 
tem bus is increased. Accordingly, a large amount of da- 
ta of high resolution can be rapidly printed. 
[0053] The aforegoing description has been given by 
way of example only and it will be appreciated by a per- 
son skilled in the art that modifications can be made 
without departing from the scope of the present inven- 
tion. 



Claims 

1. A reconstruction device for compressed binary im- 
age data, the binary image data being compressed 
in such a manner that attention is directed to parts 
of original binary image data in a predetermined 
scan sequence and an attention-directed data part 
is compressed on the basis of a correlation between 
the attention-directed data part and a data part to 
which attention has been previously directed, com- 
prising: 

a data hold circuit (50) which holds at least a 
part of the binary image data which have been 
already reconstructed, and shifts the held data 
part in the predetermined scan sequence; 
a smoothing logic circuit (64) which conducts a 



smoothing process on image data contained in 
the held data part in response to the data part 
held by the data hold circuit, and characterised 
by further comprising; 

5 a reconstruction logic circuit (66) which cap- 

tures parts of the compressed binary image da- 
ta in a sequence corresponding to the prede- 
termined scan sequence, references the data 
part to which attention has been previously di- 

10 rected thereby reconstructing the captured 

compressed data part, and supplies the recon- 
structed data part to the data hold circuit (50); 
and in that the smoothing logic circuit (64) and 
the- reconstruction logic circuit (66) both form 

15 part of a reconstruction/smoothing circuit (48) 

which also includes a register (62) used by the 
smoothing logic circuit (64) in performing said 
smoothing process and used by the reconstruc- 
tion logic circuit (66) in said reconstruction of 

20 compressed data. 

2. A printer comprising: 

axompression device (34) which, while direct- 
25 ing attention to parts of binary image data in a 

predetermined scan sequence, compresses an 
attention-directed data part* on the basis of a 
correlation between the data part and a data 
part to which attention has been previously di- 
30 rected, and characterised by comprising: 

a reconstruction device (48, 50) for recon- 
structing the compressed binary image da- 
ta, the reconstruction device (48, 50) in- 

35 eluding: 

a data hold device (50) which holds at least 
a part of the binary image data which have 
been already reconstructed, and shifts the. 
held data part in the predetermined scan 

40 sequence; 

a smoothing logic circuit (64) which con- 
ducts a smoothing process on image data 
contained in the held data part in response 
to the data part held by the data hold device 

45 (50); 

a reconstruction logic circuit (66) which 
captures parts of the compressed binary 
image data in a sequence corresponding 
to the predetermined scan sequence, ref- 

50 erences the data part to which attention 

has been previously directed thereby re- 
constructing the captured compressed da- 
ta part, and supplies the reconstructed da- 
ta part to the data hold device (50) ; and 

55 a register (62) used by the smoothing logic 

circuit (64) in performing said smoothing 
process and used by the reconstruction 
logic circuit (66) in said reconstruction of 
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compressed data. 

3. The printer according to claim 2, wherein the com- 
pression device is a programmed computer (34) 
and has a memory (38) which is connected to a sys- 5 
tern bus (44) of the computer and stores the com- 
pressed binary image data, and the reconstruction 
device (48, 50) captures the compressed binary im- 
age data by means of direct memory access (46) 
which is connected to the system bus (44) of the 10 
computer. 

4. A reconstructing method for reconstructing com- 
pressed binary image data, wherein the binary im- 
age data is compressed in such a manner that at- is 
tention is directed to parts of original binary image 
data in predetermined scan sequence and an atten- 
tion-directed data part is compressed on the- basis 

of a correlation between the attention-directed data 
part and a data part to which attention has been pre- 20 
viously directed, comprising the steps of: 

holding at least a part of the binary image data 
which have been already reconstructed; 
shifting the held data part in the predetermined 25 
scan sequence; 

conducting a smoothing process on image data 
contained in the held data part, and character- 
ised by further comprising: 

30 

capturing parts of the compressed binary 
image data in a sequence corresponding 
to the predetermined scan sequence; 
referencing the data part to which attention 
has been previously directed* thereby re- 35 
constructing the captured compressed da- 
ta part; and 

using a common storage means for said 
smoothing, capturing and referencing op- 
erations; wherein reconstructing and 40 
smoothing compressed image data are ex- 
ecuted in a parallel manner. 

Patentansprtiche 45 

1. Rekonstruktionsvorrichtung fur komprimierte bina- 
re Bilddaten, wobei die binaren Bilddaten derart 
komprimiert sind, dass Teile ursprunglicher binarer 
Bilddaten in einer vorbestimmten Abtastsequenz 50 
untersucht werden, und ein untersuchter Datenteil 
auf der Basis einer Korrelation zwischen dem un- 
tersuchten Datenteil und einem Datenteil, derzuvor 
untersucht wurde, komprimiert wird, umfassend: 

55 

eine.Datenhalteschaltung (50), welche zumin- 
dest einen Teil der binaren Bilddaten halt, die 
bereits rekonstruiert wurden, und den gehalte- 



nen Datenteil in der vorbestimmten Abtastse- 
quenz verschiebt; 

eine Glattungs-Logikschaltung (64), die einen 
Glattungsprozess an Bilddaten durchfuhrt, die 
in dem gehaltenen Datenteil enthalten sind, ab- 
hangig von dem Datenteil, der von der Daten- 
halteschaltung gehalten wird, und dadurch ge- 
kennzeichnet, dasssiedesWeiteren umfasst: 

eineRekonstruktions-Logikschaltung (66), 
welche Teile der komprimierten binaren 
Bilddaten in einer Sequenz entsprechend 
der vorbestimmten Abtastsequenz erfasst, 
auf den Datenteil, der zuvor untersucht 
wurde, Bezug nimmt, wodurchdererfasste 
komprimierte Datenteil rekonstruiert wird, 
und den rekonstruierten Datenteil zu der 
Datenhalteschaltung (50) leitet; und dass 
die.Glattungs-Logikschaltung (64) und die 
Rekonstruktions-Logikschaltung (66) ge- 
meinsam Teil einer Rekonstruktions/GIat- 
tungsschaltung (48) sind, die auch ein Re- 
gister (62) enthalt, das von der Glattungs- 
Logikschaltung (64) bei der Durchfuhrung 
des Glattungsprozesses verwendet wird 
und von der Rekonstruktions-Logikschal- 
tung (66) bei der Rekonstruktion kompri- 
mierter Daten verwendet wird. 

2. Drucker, umfassend: 

eine Komprimierungsvorrichtung (34), die, 
wahrendsie Teile binarer Bilddaten in einer vor- 
bestimmten Abtastsequenz untersucht, einen 
untersuchten Datenteil auf der Basis einer Kor- 
relation zwischen dem Datenteil und einem Da- 
tenteil, der zuvor untersucht wurde kompri- 
miert, und dadurch gekennzeichnet, dass sie 
umfasst: 

eine Rekonstruktionsvorrichtung (48, 50) 
zum Rekonstruieren der komprimierten bi- 
naren Bilddaten, wobei die Rekonstrukti- 
onsvorrichtung (48, 50) umfasst: 

eine Datenhalteschaltung (50), wel- 
che zumindest einen Teil der binaren 
Bilddaten halt, die bereits rekonstruiert' 
wurden, und den gehaltenen Datenteil 
in der vorbestimmten Abtastsequenz 
verschiebt; 

eine Glattungs-Logikschaltung (64), 
die einen Glattungsprozess an Bildda- 
ten durchfuhrt, die in dem gehaltenen 
Datenteil enthalten sind, abhangig von 
dem Datenteil, der von der Datenhal- 
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teschaltung (50) gehalten wird; 

eine Rekonstruktions-Logikschaltung 
(66), welche Teile der komprimierten 
binaren Bilddaten in einer Sequenz 5 
entsprechend der vorbestimmten Ab- 
tastsequenz erfasst, auf den Datenteil, 
der zuvor untersucht wurde, Bezug 
nimmt, wodurch der erfasste kompri- 
mierte Datenteil rekonstruiert wird; 10 
und den rekonstruierten Datenteil zu 
der Datenhalteschaltung (50) leitet; 
und 

ein Register (62), das von der Glat- 15 
tungs-Logikschaltung (64) bei der 
Durchfuhrung des Glattungsprozes- 
ses verwendet wird und von der Re- 
konstruktions-Logikschaltung (66) in 
der Rekonstruktion komprimierter Da- 20 
ten verwendet wird. 

3. Drucker gemaft Anspruch 2, wobei die Komprimie- 
rungsvorrichtung ein programmierter Computer 
(34) ist und einen Speicher (38) hat, der an einen 25 
Systembus (44) des Computers angeschlossen ist 
und die komprimierten binaren Bilddaten speichert, 
und die Rekonstruktionsvorrichtung (48, 50) die 
komprimierten binaren Bilddaten durch einen Di- 
rektspeicherzugang (46) erfasst, der an den Sy- zo 
stembus (44) des Computers angeschlossen ist. 

4. Rekonstruktionsverfahren zum Rekonstruieren 
komprimierter binarer Bilddaten, wobei die binaren 
Bilddaten derail komprimiert sind, dass Teile ur- 35 
sprunglicher binarer Bilddaten in einer vorbestimm- 
ten Abtastsequenz untersucht werden, und ein un- 
tersuchter Datenteil auf der Basis einer Korrelation 
zwischen dem untersuchten Datenteil und einem 
Datenteil, der zuvor untersucht wurde, komprimiert 40 
wird, umfassend die Schritte: 

Halten zumindest eines Teiles der binaren Bild- 
daten,- die bereits rekonstruiert wurden; 

45 

Verschieben des gehaltenen Datenteils in der 
vorbestimmten Abtastsequenz; 

Durchfuhren eines Glattungsprozess an Bild- 
. daten, die in dem gehaltenen Datenteil enthal- 50 
ten sind, und dadurch gekennzeichnet, dass 
es des Weiteren umfasst: 

Erfassen der komprimierten binaren Bild- 
daten in einer Sequenz entsprechend der 55 
vorbestimmten Abtastsequenz; 

Bezugnehmen auf den Datenteil, der zuvor 



untersucht wurde, wodurch der erfasste 
komprimierte Datenteil rekonstruiert wird; 
und 

Verwenden eines gemeinsamen Speicher- 
mittelsfurden Glattungs-, Erfassungs-und 
Bezugnahmevorgang; wobei das Rekon- 
struieren und Glatten komprimierter Bild- 
daten in paralleler Weise ausgefuhrt wird. 



Revendications 

1. Dispositif de reconstruction pour des donnees 
d'image binaires comprimees, les donnees d'image 
binaires etant comprimees de telle sorte que I'atten-: 
tion soit dirigee vers des parties de donnees d'ima- 
ge binaires originates selon une sequence de ba- 
layage predeterminee et que la partie de donnees 
a attention dirigee soit comprimee sur la base d'une 
correlation entre la partie de donnees a attention 
dirigee et une partie de donnees sur laquelle I'at- 
tention a etodirigee au prealable, comprenant : 

un circuit de blocage de donnees (50) qui blo- 
que au moins une partie des donnees d'image 
binaires qui ont deja ete reconstruites et qui de- 
cale la -partie de donnees bloquee selon la se- 
quence de balayage predeterminee ; 
un circuit logique de lissage (64) qui met en 
oeuvre un processus de lissage sur des don- 
nees d'image qui sont contenues dans la partie 
de donnees bloquee en reponse au fait que la 
partie de donnees est bloquee par le circuit de 
blocage de donnees, et 

caracterise en ce qu'il comprend en outre : 

un circuit logique de reconstruction (66) qui 
capture des parties des donnees d'image binai- 
res comprimees selon une sequence qui cor- 
respond a la sequence de balayage predeter- 
minee, qui se refere a la partie de donnees sur 
laquelle I'attention a ete dirigee au prealable en 
reconstruisant ainsi la partie de donnees com- 
primees capturee et qui appiique la partie de 
donnees reconstruite sur le circuit de blocage 
de donnees (50) ; et 
en ce que : 

le circuit logique de lissage (64) et le circuit 
logique de reconstruction (66) font tous 
deux partie d'un circuit de reconstruction/ 
lissage (48) qui inclut egalement un regis- 
tre (62) qui est utilise par le circuit logique 
de lissage (64) lors de la realisation dudit 
processus de lissage et qui est utilise par 
le circuit logique de reconstruction (66) lors 
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de ladite reconstruction de donnees com- 
primees. 

Imprimante comprenant : 

5 

un dispositif de. compression (34) qui, tout en 
dirigeant I'attention surdes parties de donnees 
d'image binaires selon une sequence de ba- 
layage predeterminee, comprime une partie de 
donnees- a attention dirigee sur la base d'une 10 
correlation entre la partie de donnees et une 
partie de donnees sur laquelle I'attention a ete 
dirigee au prealable, et 

caracterise en ce quUcomprend : is 



ture les donnees d'image binaires comprimees au 
moyen d'une memoire a acces direct (46) qui est 
connectee au bus systeme (44) de I'ordinateur. 

4. Precede de reconstruction pour reconstruire des 
donnees d'image binaires comprimees, dans lequel 
les donnees d'image binaires sont comprimees de 
telle sorte que I'attention soit dirigee sur des parties 
de donnees d'image binaires originales selon une 
sequence de balayage predeterminee et qu'une 
partie de donnees a attention dirigee soit compri- 
mee sur la base d'unexorrelation entre la partie de 
donnees a attention dirigee et une partie de don- 
nees sur laquelle I'attention a ete dirigee au prea- 
mble, comprenant les etapes de : 



un dispositif de reconstruction (48, 50) pour re- 
construire les donnees d'image binaires com- 
primees, le dispositif de reconstruction (48, 50) 
incluant : 20 

un dispositif de blocage de donnees (50) 
qui bloque au moins une partie des don- 
nees d'image binaires qui ont deja ete re- 
construites et qui decale la partie de don- 25 
nees bloquee selon la sequence de ba- 
layage predeterminee ; 
un circuit logique de lissage (64) qui met 
en oeuvre un processus de lissage surdes 
donnees d'image qui sont contenues dans 30 
la partie de donnees bloquee en reponse 
au fait que la partie de donnees est blo- 
quee par le dispositif de blocage de don- 
nees (50) ; 

un circuit logique de reconstruction (66) qui 35 
capture des parties des donnees d'image 
binaires comprimees selon une sequence 
qui correspond a la sequence de balayage 
predeterminee, qui se refere a la partie de 
donnees sur laquelle I'attention a ete diri- 40 
gee au prealable en reconstruisantainsi la 
partie de donnees comprimees capturee et 
qui applique la partie de donnees recons- 
truite sur le dispositif de blocage de don- 
nees (50) ; et 45 
un registre (62) qui est utilise par le circuit 
logique de lissage (64) lors de la realisation 
dudit processus de lissage et qui est utilise 
par le circuit logique de reconstruction (66) 
lors de ladite reconstruction de donnees so 
comprimees. 

Imprimante selon la revendication 2, dans laquelle 
le dispositif de compression est un ordinateur pro- 
gramme (34) et comporte une memoire (38), qui est 55 
connectee a un bus systeme (44) de I'ordinateur et 
qui stocke les donnees d'image binaires compri- 
mees, et le dispositif de reconstruction (48, 50) cap- 



blocage d'au moins une partie des donnees 
d'image binaires qui ont deja ete reconstruites ; 
decalage de la partie de donnees bloquee se- 
lon la sequence de balayage predeterminee ; 
mise en oeuvre d'un processus de lissage sur 
des donnees d'image qui sont contenues dans 
la partie de donnees bloquee, 

et caracterise en ee qu'il comprend en 
outre : 

la capture de parties des donnees d'image bi- 
naires comprimees selon une sequence qui 
correspond a la sequence de balayage 
predeterminee ; 

la reference a la partie de donnees sur laquelle 
I'attention a ete dirigee au prealable en recons- 
truisant ainsi la partie de donnees comprimees 
capturee ; et 

I'utilisation d'un moyen de stockage commun 
pour lesdites operations de lissage, de capture 
et de refere nee me nt, 

dans lequel : 

la reconstruction et le lissage des donnees 
d'image comprimees sont executes d'une ma- 
niere parallele. 



12 



EP 0 768 794 B1 




EP 0 768 794 B1 




14 



EP 0 768 794 B1 



0" 

: " 0 



B 





0 


0 


1 


'1' 


0 


0 


0 























- eh 

- 0 



0 


1 




h 


0 


0 


1 


0 




0 


0 




1 


1 


0 


0 


0 




1 


1 




i 


1 


1 


1 


1 




0 


0 


•I 


0 


0 


0 


0 


0 



15 



EP 0 768 794 B1 



h"* 





n 



o glglgl® 



CD © © 



16 



EP 0 768 794 B1 



CO 



o 



es 
o 



o 



in 
o 



in 
o 



o 



in 
o 



in 
o 



a 
o 



o 
o 



in 
o 



o 



O 



» 



05 

in 



o 



CO 

o 

<v 
o 



CM 



o 
o 



© 

CO 
O 



O 

o 



O 



CM 

o 



© 



o 
o 



c 
o 
o 
c 



o 



1 



17 



EP 0 768 794 B1 




18 



EP 0 768 794 B1 




19 



EP 0 768 794 B1 



Ft eft/ 



^1 



( 

DMA 



20 



